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Beschreibung 
Datenspeicher 

Die Erfindung betrifft einen Datenspeicher mit geringer 
Zugrif f szeit , der einen Haupt-Datenspeicher und einen Redun- 
danz-Datenspeicher zum Ersatz fehlerhafter Datenspeicherein- 
heiten des Haupt-Datenspeichers aufweist. 

Die Grolie von Datenspeichern sowie der Integrat ionsgrad von 
Datenspeichern nimmt aufgrund der gestiegenen Anf orderungen 
insbesondere bei kundenspezif ischen ASIC-Schaltungen immer 
mehr zu. Aufgrund des notwendigen hohen Integrationsgrades 
und der notwendigen groften SpeichergroJien werden im Verlaufe 
des komplexen Herstellungsvorganges neben den f unkt ionieren- 
den Datenspeichereinheiten auch vereinzelt fehlerhafte Daten- 
speichereinheiten erzeugt . Zum Auf f inden derartiger fehler- 
hafter Speicherzellen werden Datenspeicher nach ihrer Her- 
stellung einem Speichertest unterzogen, bei dem Test- 
Datenmuster an den Speicher angelegt werden, und anschliefiend 
gepruft wird, ob die ausgelesenen Daten einem erwarteten 
Testdatenauslesemuster entsprechen . 

Damit nicht wenige ausgefallene Datenspeichereinheiten dazu 
fuhren, dass der gesamte hergestellte Datenspeicher funkti- 
onsuntuchtig ist, werden bei Datenspeichern zunehmend zusatz- 
lich redundante Speicherbereiche vorgesehen, die zum Ersatz 
fehlerhafter Datenspeichereinheiten dienen. Bei einem in Rei- 
hen und Spalten organisierten Datenspeicher werden hierzu zu- 
satzlich auf dem Datenspeicherchip Ersat zspeicherreihen und 
Ersatzspeicherspalten eingebaut. 

Figur 1 zeigt schematisch den Aufbau eines Datenspeichers mit 
einem redundanten Speicherbereich nach dem Stand der Technik. 
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Nach erfolgtem Speichertest des Datenspeichers wird das aus- 
gelesene Testdatenmuster zunachst gespeichert und durch Ver- 
gleich mit erwarteten Testausgabemustern die Adressen der 
fehlerhaften Datenspeichereinheiten des Datenspeichers be- 
stimmt. Die bestimmten fehlerhaften Adressen werden in die 
Redundanzlogik einprogrammiert , so dass beim -Zugriff auf die 
Adresse einer fehlerhaften Datenspeichereinheit innerhalb des 
Datenspeichers auf eine Ersat z-Datenspeichereinheit innerhalb 
des Redundanz-Datenspeichers zugegriffen wird. Urn zu testen, 
ob die Adressenumleitung innerhalb der Redundanzlogik erfolg- 
reich beendet wurde, wird in einem anschlieBenden weiteren 
Testschritt durch Vergleich von Testdatenmustern uberpruft, 
ob der Speicher nunmehr f unkt ionstilchtig ist, 

Bel einem Speicher zugriff auf den Datenspeicher erfolgt zu- 
nachst ein Adressenvergleich in der Redundanzlogik und an- 
schlieftend wird, sofern die adressierte Datenspeichereinheit 
nicht fehlerhaft ist, auf die adressierte Datenspeicherein- 
heit innerhalb des Datenspeichers zugegriffen oder, falls die 
adressierte Datenspeichereinheit als fehlerhafte Datenspei- 
chereinheit erkannt wird, auf eine Ersat z-Datenspeicher- 
einheit innerhalb des redundanten Speichers zugegriffen. 

Ein Nachteil der in Figur 1 dargestellten Anordnung nach dem 
Stand der Technik besteht darin, dass der redundante Speicher 
in den ursprunglichen Datenspeicher integriert ist. Bei einem 
vorgegebenen Datenspeicher mit vorbestimmter Groiie, bspw. ei- 
nem RAM-Speicher mit einem Megabyte Speicherplat z, muss der 
Datenspeicher zur Integration eines redundanten Speicherraums 
schaltungstechnisch entsprechend angepasst werden. 



Der in Figur 1 dargestellte Speicher weist ferner den schwer- 
wiegenden Nachteil auf, dass der Speicherzugrif f auf eine Da- 
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tenspeichereinheit relativ lange dauert. Die Speicher- 
zugriffszeit Tzugriff auf eine Datenspeichereinheit innerhalb 
des in Figur 1 dargestellten Speichers ist die Summe aus der 
Adressenvergleichszeit Tv, die zum Adressenvergleich inner- 
halb der Redundanzlogik benotigt wird, und der Zugriffszeit 
auf den Datenspeicher Tzd- 

Tzugrif f = Tzd + Ty 

Es ist die Aufgabe der vorliegenden Erfindung einen Daten- 

Speicher mit redundanten Speicher zu schaffen, der eine mog- 
lichst kurze Speicher zugriffs zeit aufweist. 

Diese Aufgabe wird erf indungsgemafi durch einen Daten-Speicher 
in dem in Patentanspruch 1 angegebenen Merkmalen gelost. 

Die Erfindung schafft einen Datenspeicher mit einem aus einer 
Vielzahl von Daten-Speichereinheiten bestehenden Haupt- 
Datenspeicher, einem Redundanz-Datenspeicher , der aus mehre- 
ren Redundanz-Datenspeichereinheiten zum Ersatz fehlerhafter 
Datenspeichereinheiten des Haupt-Datenspeichers besteht, und 
mit einer Redundanz-Steuerlogik zum Steuern des Zugriffs auf 
den Redundanz-Datenspeicher, wobei der Haupt-Datenspeicher 
und der Redundanz-Datenspeicher iiber Datenleitungen parallel 
zueinander an einen Datenbus angeschlossen sind, wobei der 
Haupt-Datenspeicher und die Redundanzsteuerlogik parallel zu- 
einander uber Adressleitungen an einem Adressenbus zur Adres- 
sierung von Datenspeichereinheiten in dem Daten-Speicher an- 
geschlossen sind, 

Ein Vorteil des erf indungsgemaften Datenspeichers besteht dar- 
in, dass er uber einen redundanten Speicher verfugt, ohne 
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dass der Haupt-Datenspeicher schaltungstechnisch angepasst 
werden muss. 

Ein weiterer Vorteil des Datenspeichers mit den in Patentan- 
spruch 1 angegebenen Merkmalen ist seine Test f reundlichkeit , 
da bei Anlegen eines Testmuster s zur Oberpriifung der Funkti- 
onstuchtigkeit des Datenspeichers der Redundanz-Datenspeicher 
sofort mitgetestet werden kann. 

Bei einer bevorzugten Aus f uhrungs f orm des Datenspeichers 
weist die Redundanz-Steuerlogik einen Adressenspeicher mit 
mehreren Adressen-Speichereinheiten auf, die Adressen von 
fehlerhaften Daten-Speichereinheiten des Haupt-Datenspeichers 
abspeichern . 

Die Adressenspeichereinheiten sind bei einer Ausf uhrungsf orm 
des Daten-Speichers Assoziat iv-Speichereinheiten CAM, die mit 
dem Adressenbus verbunden sind, wobei die Assoziativ- 
Speichereinheiten zum Freischalten zugehoriger Redundanz- 
Datenspeichereinheiten des Redundanz- Datenspeichers vorgese- 
hen sind. 

Bei einer weiteren Ausf uhrungsf orm sind die Adressen- 
Speichereinheiten Adressen-Speicher register . 

Die Adressen-Speicherregister weisen dabei vorzugsweise je- 
weils ein Flag-Bit auf, das anzeigt, ob der Inhalt des Adres- 
sen-Speicherregisters gultig ist. 

Die Redundanz-Steuerlogik weist vorzugsweise mehrere Kompara- 
toren auf, die jeweils mit einem Adressen-Speicherregister 
und dem Adressenbus verbunden sind und eine zugehorige Redun- 
danz- Da tenspeichereinheit des Redundanz -Datenspeichers f rei- 
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schalten, wenn die in dem Adressenbus anliegende Adresse mit 
der in dem Adressen-Speicherregister abgespeicherten Adresse 
ubereinstimmt . 



Die Redundanz-Steuerlogik steuert vorzugsweise einen ersten 
Multiplexer zum Auslesen von Daten aus dem Haupt- 
Datenspeicher oder aus dem Redundanz-Datenspeicher . 



Bei einer weiteren bevorzugten Ausf uhrungsf orm sind der 
Haupt-Datenspeicher , der Redundanz-Datenspeicher und die Re- 
dundanz-Steuerlogik parallel zueinander an einen Steuerbus 
zum Steuern des Lese- oder Schreibzugrif f s auf den Datenspei- 
cher anges Chios sen . 



Bei einer besonders bevorzugten Ausf uhrungsf orm des erfin- 
dungsgemaBen Datenspeichers ist der Adressenspeicher mit ei- 
nem programmierten, nicht loschbaren Adressen-Festwert- 
speicher zum dauerhaften Abspeichern von Adressen fehlerhaf- 
ter Daten-Speichereinheiten des Haupt-Datenspeichers verbun- 
den . 

Die Redundanz-Steuerlogik steuert vorzugsweise einen zweiten 
Multiplexer der eingangsseit ig mit dem Redundanz- 
Datenspeichereinheiten des Redundanz-Speichers verbunden ist 
und zum Auslesen von Daten aus einer der Redundanz- 
Datenspeichereinheiten dient . 



Die Redundanz-Datenspeichereinheiten des Redundanz-Speichers 
sind dabei vorzugsweise Daten-Register . 

Bei einer bevorzugten Ausf uhrungsf orm ist der Haupt- 
Datenspeicher ein RAM-Datenspeicher . 
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Bei einer weiteren bevorzugten Ausf uhrungsf orm ist der Haupt- 
Datenspeicher ein SRAM-Datenspeicher . 

Eine Adresse einer fehlerhaften Daten-Speichereinheit des 
Haupt-Datenspeichers ist vorzugsweise in einer Adressen- 
Speichereinheit des Adressenspeichers aus einer in dem Daten- 
speicher integrierten Speicher-Test logik, aus einem Testauto- 
maten oder aus dem Adressen-Festwert speicher auslesbar und in 
die Adressen-Speichereinheit einschreibbar . 

Im weiteren werden bevorzugte Ausf uhrungsf ormen des erfin- 
dungsgemaBen Datenspeichers zur Erlauterung erf indungswesent- 
licher Merkmale unter Bezugnahme auf die beigefugten Figuren 
beschrieben . 

Es zeigen: 



Figur 1 einen Daten-Speicher mit redundantem Speicher nach 
dem Stand der Technik; 

Figur 2 ein Blockschaltbild des erf indungsgemafien Daten- 
Speichers mit einem Redundanz-Datenspeicher ; 

Figur 3 eine erste Ausf uhrungsf orm des erf indungsgemaiien Da- 
tenspeichers ; 



Figur 4 eine zweite Ausf uhrungsf orm des erf indungsgemalien Da- 
tenspeichers ; 

Figur 5 ein Ablauf diagramm, das das Testen und die Adressen- 
umprogrammierung bei dem erf indungsgema/ien Daten-Speichers 
darstellt; 



Figur 2 zeigt ein Blockschaltbild des erf indungsgemalien Da- 
tenspeichers 1. Der Datenspeicher 1 weist einen Haupt- 
Datenspeicher 2, einen Redundanz-Datenspeicher 3, eine Redun- 
danz-Steuerlogik 4 und einen Datenauslese-Multiplexer 5 auf. 
Der Haupt-Datenspeicher 2 ist vorzugsweise ein RAM-Speicher 
insbesondere ein SRAM-Speicher . Der Datenspeicher 1 ist an 
einen Datenbus 6, einen Adressbus 7 und an einen Steuerbus 8 
angeschlossen. Dabei ist der Haupt-Datenspeicher 2 iiber Da- 
tenleitungen 9 an den Datenbus 6, iiber Adressenleitungen 10 
an den Adressenbus 7 und iiber Steuer leitungen 11 an den Steu- 
erbus 8 angeschlossen. Der Redundanz-Datenspeicher 3 ist uber 
Datenieitungen 12 mit dem Datenbus 5, uber Adressenleitungen 
13 mit dem Adressenbus 7 und uber Steuerleitungen 14 mit dem 
Steuerbus 8 verbunden. Die Redundanz-Steuerlogik 4 ist uber 
Adressenleitungen 15 mit dem Adressenbus 7 und iiber Steuer- 
leitungen 16 an den Steuerbus 8 angeschlossen. 

Der Haupt-Datenspeicher 2 ist iiber Datenausleseleitungen 17 
an einen ersten Eingang des Daten-Auslesemultiplexers 5 und 
der Redundanz-Datenspeicher 3 ist uber Datenausleseleitungen 
18 an einen zweiten Eingang des Daten-Auslesemultiplexers 5 
geschaltet. Der Daten-Auslesemultiplexer 5 kann ausgangssei- 
tig iiber Datenieitungen 19 mit dem Datenbus 6 oder einem wei- 
teren Datenbus verbunden sein. 

Die Redundanz-Steuerlogik 4 steuert iiber eine Steuerleitung 
20 das Einschreiben von Daten in den Redundanz-Datenspeicher 
3 und uber eine Steuerleitung 21 das Umschalten des Daten- 
Auslesemultiplexers 5 zwischen den Datenausleseleitungen 
17, 18, 

Der Haupt-Datenspeicher 2 besteht aus einer Vielzahl von Da- 
tenspeichereinheiten . Bei den Datenspeichereinheiten kann es 
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sich um einzelne Datenbits, Datenworter, Datenspalten, Daten- 
reihen, Datenfelder oder Daten-Makrobereiche handeln. Die Da- 
tenspeichereinheiten sind durch eine eigene individuelle Ad- 
res se adressierbar . 

Der redundante Datenspeicher 3 weist mehrere Redundanz- 
Datenspeichereinheiten zum Ersatz von fehlerhaften Datenspei- 
chereinheiten innerhalb des Haupt-Datenspeichers 2 auf. Die 
Anzahl der Redundanz-Datenspeichereinheiten ist dabei erheb- 
lich geringer als die Anzahl der Datenspeichereinhei ten in- 
nerhalb des Hauptdatenspeichers 2. Werden im Herstellungspro- 
zess des Datenspeichers 1 fehlerhafte Datenspeichereinheiten 
innerhalb des Haupt-Datenspeichers 2 hergestellt, ubernehmen 
die Redundanz-Datenspeichereinheiten innerhalb des Redundanz- 
Datenspeichers 3 deren Speicherf unktionen . Die redundante 
Steuerlogik 4 steuert den Zugriff auf den Redundanz- 
Datenspeicher 3, wenn ein Zugriff auf eine fehlerhafte Daten- 
speichereinheit des Haupt-Datenspeichers 2 festgestellt wird. 

Der Haupt-Datenspeicher 2 und der Redundanz-Datenspeicher 3 
sind uber die Daten-Einschreibleitungen 10,12 parallel zuein- 
ander an den Datenbus 6 angeschlossen . Ausgangsseitig ist der 
Haupt-Datenspeicher 2 und der Redundanz-Datenspeicher 3 uber 
den Daten-Auslesemultiplexer 5 und die Daten-Ausleseleitungen 
19 ebenfalls parallel an den Datenbus 6 geschaltet. 

Der Haupt-Datenspeicher 2 und die Redundanz-Steuerlogik 4 
sind parallel zueinander uber die Adressenleitungen 10,15 an 
den Adressenbus 7 zur Adressierung von Datenspeichereinheiten 
in dem Datenspeicher 1 angeschlossen, 

Bei der in Figur 3 gezeigten Ausf uhrungsf orm ist der Redun- 
danz-Datenspeicher 3 und die Redundanz-Steuerlogik 4 in einem 
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Bauelement integriert, wodurch die elektrische Verschaltung 
mit einem bereits vorhandenen Haupt-Datenspeicher 2 erleich- 
tert wird. 

Die Redundanz-Steuerlogik 4 enthalt einen Adressenspeicher 22 
mit mehreren Adressen-Speichereinheiten 22a bis 22g, in die 
Adressen von fehlerhaften Daten-Speichereinheiten innerhalb 
des Haupt-Datenspeichers 2 abspeicherbar sind. Die Adressen- 
Speichereinheiten 22a bis 22g sind Adressen-Speicherregister . 
Dabei weist jedes Adressen-Speicherregister 22a bis 22g vor- 
zugsweise ein Flag-Bit auf, welches anzeigt, ob der Inhalt 
des Adressen-Speicherregisters gultig ist. 

Die Redundanz-Steuerlogik 4 enthalt ferner eine Adressen- 
Vergleichsschaltung 23 mit mehreren Adressen-Komparatoren 23a 
bis 23g, die jeweils mit einem Adressen-Speicherregister 22a 
bis 22g uber interne Adressleitungen 24a bis 24g und mit dem 
Adressenbus 7 uber Adressleitungen 15 verbunden sind. Die 
Komparatoren 23a bis 23g weisen jeweils Adressenbits- 
Vergleichsschaltungen zum Vergleich der an den Adressenlei- 
tungen 15 und den internen Adressenleitungen 24 anliegenden 
Adressen-Bit-Pegel auf. In die Adressen-Register 22a bis 22g 
werden nach erfolgtem Speichertest die Adressen von fehler- 
haften Daten-Speichereinheiten innerhalb des Haupt- 
Datenspeichers 2 eingeschrieben . 

Ist die an den Adressleitungen 15 anliegende Adresse mit ei- 
ner in einem Adressen-Register 22a bis 22g abgespeicherten 
Adressenregister identisch, wird dies in der Adressenver- 
gleichsschaltung erkannt und uber Steuerleitungen 25a bis 25g 
eine zugehorige Redundanz-Datenspeichereinheit 26a bis 26g 
des Redundanz-Datenspeichers 3 aktiviert und die entsprechen- 
de Redundanz-Datenspeichereinheit 26a bis 26g liber einen in- 
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ternen Daten-Auslesemultiplexer 27 des Redundanz- 
Datenspeichers 3 an den Daten-Auslesemultiplexer 5 geschal- 
tet. Die Redundanz-Datenspeichereinheiten 2 6a bis 26g des Re- 
dundanz-Datenspeichers 3 sind uber interne Datenleitungen 28a 
bis 28g mit den internen Multiplexer 27 des Redundanz- 
Datenspeichers 3 verbunden. 

Wenn beispielsweise die an den Adressleitungen 15 anliegende 
Adresse mit der in dem Adressen-Speicherregister 22a abge- 
speicherten Adresse ubereins t immt , wird dies durch den Kompa- 
rator 23a der Adressenvergleichsschaltung 23 erkannt and die 
Redundanz-Datenspeichereinheit 26a des Redundanz- 

Datenspeichers 3 wird uber die Steuerleitung 25a aktiviert. 
Die Adressenvergleichsschaltung 23 schaltet den Multiplexer 
27 uber die Steuerleitung 22 derart, dass die interne Leitung 
28a an die Ausgangsleitung 18 des Multiplexers 27 durchge- 
schaltet wird. Gleichzeitig steuert die Adressenvergleichs- 
schaltung 23 den Multiplexer 5 derart, dass dieser die Daten- 
leitung 18 an die Datenleitung 19 schaltet, so dass die in 
der Redundanz-Datenspeichereinheit 26a enthaltenen Daten uber 
die Datenleitungen 19 an den Datenbus 6 ausgegeben werden. 

Liegt umgekehrt keine Adresse zur Adressierung einer fehler- 
haften Datenspeichereinheit innerhalb des Haupt- 

Datenspeichers 2 an dem Adressbus 7 an^ wird liber die Adress- 
leitungen 10 die entsprechende Datenspeichereinheit adres- 
siert und deren Inhalt uber die Datenausleseleitungen 17 und 
die Datenausleseleitungen 19 an den Datenbus 6 abgegeben. 
Hierzu wird der Multiplexer 5 derart geschaltet, das die Da- 
tenleitungen 17 mit den Datenleitungen 19 direkt verbunden 
sind. 
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Der Datenzugriff auf eine Datenspeichereinheit innerhalb des 
Haupt-Datenspeichers 2 erfolgt dabei sehr schnell, da der Ad- 
ressenvergleich innerhalb der Redundanz-Steuerlogik 4 zeit- 
lich parallel erfolgt. Der Redundanz-Datenspeicher 3 weist 
eine viel geringere Zugriffszeit auf als der Haupt- 
Datenspeicher 2. Wahrend der Haupt-Datenspeicher 2 uber eine 
Vielzahl von Datenspeichereinheiten verfugt, besitzt der Re- 
dundanz-Datenspeicher 3 nur einige Redundanz-Datenspeicher 
Register 26a bis 26g zum Ersatz fehlerhafter Datenspei- 
chereinheiten innerhalb des Haupt-Datenspeichers 2. Auch die 
durch die Adressenvergleichsschal tung 23 fur den Adressenver- 
gleich benotigte Zeit Tv ist relativ kurz, so dass die Summe 
der Adressenvergleichszeit Tv und der Speicher zugrif f s zeit 
auf den Redundanz-Datenspeichers 3 Tzr geringer ist als die 
Zugriffszeit Tzh auf den Haupt-Datenspeicher 2. 

Tv + Tzr < Tzh 

Somit ergibt sich die Speicher zugrif fs zeit auf den erfin- 
dungsgemaJien Datenspeicher 1 bei einem Zugriff auf eine 
nicht-fehlerhafte Datenspeichereinheit des Haupt- 

Datenspeichers 2 zu: 

Tz = Tzh + Tmux 



wobei Tmux die Schaltzeit des Multiplexers 5 ist. 

Die Schaltzeit des Multiplexers 5 Tmux ist sehr niedrig. Sie 
ist weitaus niedriger als die Adressenvergleichszeit der Ad- 
ressenvergleichsschaltung 23. 



Tmux << Tv 
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Wie man durch Vergleich des Aufbaus des erf indungsgema/Jen Da- 
tenspeichers mit dem in Figur 1 gezeigten schaltungstechni- 
schen Aufbau nach dem Stand der Technik erkennen kann, ist 
die Speicherzugrif fszeit Tz bei der her kommlichen Anordnung 
weitaus hoher als bei dem erf indungsgemaJien Datenspeicher 1. 

Bei dem her kommlichen Datenspeicher betragt die Speicher- 
zugriffszeit Tz : 




15 



+ TzH 



wobei 

Tv die Adressenvergleichszeit ist, die die Redundanzlogik be- 
notigt, um f est zustellen, ob eine fehlerhafte Adresse an dem 
Adressenbus A anliegt und 

TzH die Speicherzugrif fszeit auf den Haupt-Datenspeicher dar- 
stellt. 



Demgegenuber betragt die maximale Speicherzugrif fszeit Tz des 
20 erf indungsgemaBen Datenspeichers 1: 



^MUX + TzH 



wenn Ty +T^, < T, 



ZH 



wobei Tmux die Schaltzeit des Multiplexers 5 ist und 
25 TzH die Speicherzugrif fszeit auf den Haupt-Datenspeicher 2 
darstellt. 



30 



Dieser Zeitvorteil wird dadurch erzielt, das wahrend der 
Speicherzugriffszeit Tzh auf Datenspeichereinheiten innerhalb 
des Haupt-Datenspeichers 2 gleichzeitig parallel bereits der 
Adressenvergleich innerhalb der Redundanz-Steuerlogik 4 ge- 
schieht und nach Beendigung des Speicherzugrif fs auf den 
Haupt-Datenspeicher 2 lediglich in Abhangigkeit von dem Ver- 
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gleichsergebnis zwischen dem Redundanz-Datenspeicher 3 und 
dem Haupt-Datenspeicher 2 durch den Multiplexer 5 umgeschal- 
tet wird. 

Wie man in Figur 3 erkennen kann, sind der Haupt-Daten- 
speicher 2, der Redundanz-Datenspeicher 3 sowie die Redun- 
danz-Steuer logik 4 parallel zueinander uber Steuer leitungen 
11,14,16 an den Steuerbus 8 zum Steuern eines Lese- oder 
Schreibzugrif f s auf den Datenspeicher 1 angeschlossen . Der 
Schreibvorgang in den Redundanz-Datenspeicher 3 erfolgt in 
zwei Schritten. Bel einer ansteigenden Taktflanke werden die 
Eingabeadressen und die Eingabedaten in einem Zwischenspei- 
cher abgespeichert . Die Komparatoren 23a bis 23g vergleichen 
die Eingabeadresse mit den Inhalten der Adressen- 
Speicherregister 22a bis 22g. Falls eine der abgespeicherten 
Adressen der Eingabeadresse entspricht, werden die zwischen- 
gespeicherten Eingabedaten an das entsprechende Daten- 
Speicherregister 26a bis 26g bei der nachsten Taktflanke ein- 
geschrieben. 

Der Adressenspeicher 22 ist bei der in Figur 3 gezeigten be- 
vorzugten Ausf iihrungsf orm liber Adresseneinleseleitungen 29a 
bis 29g mit einem Adressen-Festwert speicher 30 zum dauerhaf- 
ten Abspeichern von Adressen fehlerhafter Datenspeicherein- 
heiten des Haupt-Datenspeichers 2 verbunden. 

Die nach dem Testen des Datenspeichers 1 fehlerhaft erkannten 
Adressen werden in dem Adressen-Festwertspeicher 30 fest ein- 
programmiert . Der Adressen-Festwertspeicher 30 ist vorzugs- 
weise ein nicht-f luchtiger Speicher. Der Adressen-Fest- 
wertspeicher 30 besteht vorzugsweise aus Sicherungen (fuses) 
die nach dem Testvorgang entsprechend den fehlerhaft erkann- 
ten Adressen gebrannt werden. 
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Der Adressenspeicher 22 enthalt vorzugsweise mehrere Adres- 
sen-Speicherregister 22a bis 22g die jeweils ein Flagbit auf- 
weisen, das anzeigt , ob der Inhalt des Adressenregi stars 22a 
bis 22g gultig ist. Falls nach dem Testen erkannt wird, dass 
der Haupt-Datenspeicher 2 keine f ehlerhaf ten Datenspei- 
chereinheiten enthalt, wird die Redundanz-Steuerlogik 4 deak- 
tiviert, indem alle Flagbits zuruckgeset zt bleiben. 

Figur 4 zeigt eine alternative Aus f uhrungs f orm der Redundanz- 
Steuerlogik 4, bei der die Adressen-Speichereinheiten 22a bis 
22g des Adressenspeichers 22 sind dabei mit dem Adressenbus 7 
verbundene Assoziativspeichereinheiten sind zum Freischalten 
der zugehorigen Redundanz-Datenspeichereinheiten 26a bis 25g 
des Redundanz-Datenspeichers 3. 

Figur 5 zeigt ein Ablauf diagramm zur Darstellung des Program- 
miervorgangs des erf indungsgemaUen Datenspeichers mit Adres- 
sen von fehlerhaften Datenspeichereinheiten . 

In einem Schritt So wird ein Speichertest gestartet . An- 
schlieftend wird der Schritt Si eine Initialisierung von Fel- 
dern und Adressenspeicherregistern durchgef iihrt . In einem 
Schritt S2 wird eine Adresse an den Adressenbus 7 und ein 
Testdatum an den Datenbus 6 angelegt. Im Schritt S3 wird aus- 
gewertet, ob der am Datenbus 6 anliegende ausgegebene Daten- 
wert einem erwarteten Datenausgabewert entspricht. Falls dies 
der Fall ist, wird im Schritt S4 entschieden, ob der Test be- 
endet ist. Falls der Testdurchlauf des Haupt-Datenspeichers 2 
noch nicht beendet worden ist, wird im Schritt S5 die nachste 
Adresse generiert und im Schritt S2 erneut an den Adressenbus 
7 angelegt. Die aus den Schritten S2, S3, S4, S5 bestehende 



GR 99 E 6152 DE 



15 

Schleife wird fur alle Adressen des Haupt-Datenspeichers 2 
durchlauf en . 

Falls im Schritt S3 festgestellt wird, dass der ausgegebene 
Datenwert nicht dem erwarteten Testdatenwert entspricht, wird 
erkannt, dass die ent sprechende Datenspeichereinheit inner- 
halb des Haupt-Datenspeichers 2 fehlerhaft ist. In einem 
Schritt Se wird uberpruft, ob noch freie Adressen- 
Speicherregister bzw. Assoziativspeicher 22a bis 22g inner- 
halb der Redundanz-Steuerlogik 4 vorhanden sind. Falls der 
Adressenspeicher 22 der Redundanz-Steuerlogik 4 bereits mit 
Adressen von fehierhaften Datenspeichereinheiten gefullt ist 
und somit keine weiteren Adressen-Speichereinheiten innerhalb 
der Redundanz-Steuerlogik 4 zur Verfugung stehen, kann der 
derart fehlerhaft hergestellte Datenspeicher 1 nicht mehr re- 
pariert werden, da zu viele Herstellungsf ehler aufgetreten 
sind und der in Figur 5 dargestellte Ablauf gibt im Schritt 
S7 ein Anzeigesignal ab, welches anzeigt, dass eine Reparatur 
des Datenspeichers 1 nicht durchgefuhrt werden kann. 

Falls in Schritt Se festgestellt wird, dass noch ein freie 
Adressen-Speichereinheit 22a bis 22g innerhalb der Redundanz- 
Steuerlogik 4 vorhanden ist, wird im Schritt Se die als feh- 
lerhaft erkannte Adresse in die Adressen-Speichereinheit des 
Adressenspeichers 22 eingeschrieben und gegebenenf alls ein 
vorhandenes Flagbit gesetzt. 

Im Schritt Ss werden die anzulegenden Testdaten zuruckgesetzt 
und der Test neu begonnen. 

Die Adressen der als fehlerhaft erkannten Daten- 
speichereinheiten innerhalb des Haupt-Datenspeichers 2 werden 
an Adressen-Speichereinheiten 22a bis 22g des Adressenspei- 
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chers 22 innerhalb der Redundanz-Steuerlogik 4 eingeschrie- 
ben. Die als fehlerhaft erkannten Adressen konnen dabei von 
einer in dem Datenspeicher 1 integrierten eingebauten Spei- 
chertestlogik BIST^ einem Testautomaten TA oder aus dem Ad- 
ressen-Festwertspeicher 30 stammen. Durch die parallele An- 
ordnung des Redundanz-Datenspeichers 3 und des Haupt- 
Datenspeichers 2 in Bezug auf den Datenbus 6 sowie durch die 
parallele Anordnung der Redundanz-Steuerlogik 4 und des 
Haupt-Datenspeichers 2 in Bezug auf den Adressenbus 7 wird 
die Speicherzugrif f szeit aus dem Datenspeicher 1 erheblich 
ver kiir zt . 

Die Redundanz-Steuerlogik 4 sowie der Redundanz-Datenspeicher 
3 konnen als ein elektronisches Bauelement integriert aufge- 
baut werden. Hierdurch kann ein bestehender Haupt- 
Datenspeicher 2 in einfacher Weise durch das Schalten mit ei- 
nem derart integrierten Bauelement iiber einen Multiplexer 5 
mit einem redundanten Speicherraum versehen werden. 

Bei einer weiteren bevorzugten Ausf uhrungsf orm ist der Multi- 
plexer 5 mit der Redundanz-Steuerlogik 4 und dem Redundanz- 
Datenspeicher 3 sowie dem Adressen-Festwertspeicher 30 in ei- 
ner elektronischen Schaltung integriert. Ein derart integ- 
riertes Bauelement muss zur Erweiterung eines vorhandenen 
Haupt-Datenspeichers 2 lediglich an den Datenbus 6, den Ad- 
ressenbus 1 , den Steuerbus 8 sowie liber die Leitung 17 an den 
Haupt-Datenspeicher 2 angeschlossen werden. 
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Patentanspruche 

1. Datenspeicher mit 

einem aus einer Vielzahl von Datenspeichereinheiten beste- 
henden Haupt-Datenspeicher (2) , 

einem Redundanz-Datenspeicher (3), der aus mehreren Redun- 
danz-Datenspeichereinheiten zum Ersatz fehlerhafter Daten- 
speichereinheiten des Haupt-Datenspeichers (2) besteht, 
und 

mit einer Redundanz-Steuerlogik (4) zum Steuern des 
Zugriffs auf den Redundanz-Datenspeicher (3), 
wobei der Haupt-Datenspeicher (2) und der Redundanz- 
Datenspeicher (3) uber Datenleitungen (9, 12) parallel zu- 
einander an einen Datenbus (6) angeschlossen sind, und 
wobei der Haupt-Datenspeicher (2) und die Redundanz- 
Steuerlogik (4) parallel zueinander iiber Adressenleitungen 
(10, 15) an einen Adressenbus (7) zur Adressierung von Da- 
tenspeichereinheiten in dem Datenspeicher (1) angeschlos- 
sen sind. 

2. Datenspeicher nach Anspruch 1, 
dadurch gekennzeic h n e t, 

dass die Redundanz-Steuerlogik (4) einen Adressenspeicher 
(22) mit mehreren Adressen-Speichereinheiten (22a - 22g) 
aufweist, die Adressen von fehlerhaften Datenspeicherein- 
heiten des Haupt-Datenspeichers (2) abspeichern. 

3. Datenspeicher nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

dass die Adressenspeichereinheiten (22a - 22g) mit dem Ad- 
ressenbus (7) verbundene Assoziat ivspeichereinheiten CAM 
sind. 

4. Datenspeicher nach Anspruch 1 oder 2, 
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d a d u r. c h g e k e n.n z. e i c _h n e 

dass die Adressenspeichereinheit (22a - 22g) Adressen- 
Speicher register sind. 

5. Datenspeicher nach Anspruch 4, 
dadurch gekennzeichent, 

dass jedes Adressenspeicherregister ein Flag-Bit aufweist, 
das anzeigt, ob der Inhalt des Adressenspeicherregisters 
giiltig ist. 

6. Datenspeicher nach Anspruch 4 Oder 5, 
dadurch gekennzeichnet, 

dass die Redundanz-Steuerlogik (4) mehrere Komparatoren 
aufweist, die jeweils mit einem Adressenspeicherregister 
und dem Adressenbus (7) verbunden sind und eine zugehorige 
Redundanz-Datenspeichereinheit (26a - 26g) des Redundanz- 
Datenspeichers (3) f reischalten, wenn die an dem Adressen- 
bus (7) anliegende Adresse mit der in dem Adressenspei- 
cherregister abgespeicherten Adresse ubereinstimmt . 

7. Datenspeicher nach einem der vorangehenden Anspruche, 
dadurch gekennzeichnet, 

dass die Redundanz-Steuerlogik (4) einen ersten Multiple- 
xer (5) zum Auslesen von Daten aus dem Haupt-Datenspeicher 
(2) Oder dem Redundanz-Datenspeicher (3) steuert. 

8. Datenspeicher nach einem der vorangehenden Anspruche, 
dadurch gekennzeichnet, 

dass der Haupt-Datenspeicher (2), der Redundanz- 
Datenspeicher (3) und die Redundanz-Steuerlogik (4) paral- 
lel zueinander an einen Steuerbus (8) zum Steuern eines 
Lese- Oder Schreibzugrif f s auf den Datenspeicher (1) ange- 
schlossen sind. 
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9. Datenspeicher nach einem der vorangehenden Anspruche, 
dadurch gekennzeichnet, 

dass der Adressenspeicher (22) mit einem programmierbaren 
nicht-f luchtigen Adressen-Festwertspeicher (30) zum dauer- 
haften Abspeichern von Adressen fehlerhafter Datenspei- 
chereinheiten des Haupt-Datenspeichers (2) verbunden ist. 

10. Datenspeicher nach einem der vorangehenden Anspruche, 
dadurch gekennzeichnet, 

dass die Redundanz-Steueriogik (4) einen zweiten IMIuiti- 
plexer (27) ansteuert, der eingangsseit ig mit den Redun- 
danz-Datenspeichereinheiten (26a - 26g) des Redundanz- 
Speichers (3) verbunden ist. 

11. Datenspeicher nach einem der vorangehenden Anspriiche, 
dadurch gekennzeichnet, 

dass die Redundanz-Datenspeichereinheit (26a - 26g) des 
Redundanz-Datenspeichers (3) Register sind. 

12. Datenspeicher nach einem der vorangehenden Anspruche, 
dadurch gekennzeichnet, 

dass der Haupt-Datenspeicher (2) ein RAM-Speicher ist. 

13. Datenspeicher nach einem der vorangehenden Anspriiche, 
dadurch gekennzeichnet, 

dass der Haupt-Datenspeicher (2) ein SRAM-Speicher ist. 

14. Datenspeicher an einem der vorangehenden Anspriiche, 
dadurch gekennzeichnet, 

dass die Adresse einer fehlerhaften Datenspeichereinheit 
des Haupt-Datenspeichers (2) in eine Adressen- 
Speichereinheit (22a - 22g) des Adressenspeichers (22) 
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aus einer in den Datenspeicher (1) integrierten Spe^^ 
testlogik, aus einem an den Datenspeicher (1) angeschlos- 
senen Testautomaten oder aus dem Adressen- 
Festwertspeicher (30) ausgelesen und in die Adressen- 
Speichereinheit (22a - 22g) eingeschrieben wird. 

15. Testverf ahren zum Testen eines Datenspeichers , der einen 
Hauptdatenspeicher (2) mit einer Vielzahl von Datenspei- 
cher aufweist, bei dem die folgenden Schritte fur alle 
Datenspeichereinheiten durchgef uhrt warden : 

(a) Adressieren (S2) einer Datenspeichereinheit durch 
Anlegen der Adresse der Datenspeichereinheit an einen 
mit dem Hauptdatenspeicher (2) verbundenen Adressbus 

(7) ; 

(b) Anlegen (S2)von Eingabetestdaten zum Testen der ad- 
ressierten Datenspeichereinheit an einen mit dem Haupt- 
datenspeicher (2) verbunden Datenbus (6); 

(c) Auslesen (S3) von Ausgabetestdaten aus der adres- 
sierten Datenspeichereinheit ; 

(d) Vergleichen (S3) der Ausgabetestdaten mit erwarteten 
Soll-Ausgabetestdaten; 

(e) wobei wenn die Ausgabetestdaten und die erwarteten 
Soll-Ausgabetestdaten nicht iibereinstimmen, wird die an- 
gelegte Adresse in eine Adressenspeichereinheit eines 
Adressenspeichers (22) eingeschrieben (S8) und das Test- 
verfahren erneut gestartet, wobei die eingeschriebenen 
Adresse gespeichert bleibt. 
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Zusammenf assung 

Datenspeicher mit 

einem aus einer Vielzahl von Datenspeichereinheiten bestehen- 
den Haupt-Datenspeicher (2), einem Redundanz-Datenspeicher 

(3) , der aus mehreren Redundanz-Datenspeichereinheiten zum 
Ersatz fehlerhafter Datenspeichereinheiten des Haupt-Daten- 
speichers (2) besteht, und mit einer Redundanz-Steuerlogik 

(4) zum Steuern des Zugriffs auf den Redundanz-Datenspeicher 
(3), wobei der Haupt-Datenspeicher (2) und der Redundanz- 
Datenspeicher (3) uber Da tenle i tungen (9, 12) parallel zu- 
einander an einen Datenbus (6) angeschlossen sind, und wobei 
der Haupt-Datenspeicher (2) und die Redundanz-Steuerlogik (4) 
parallel zueinander uber Adressenleitungen (10, 15) an einen 
Adressenbus (7) zur Adressierung von Datenspeichereinheiten 
in dem Datenspeicher (1) angeschlossen sind. 



Figur 2 
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Bezugszeichenliste 




15 



20 




25 



30 



1 

2 
3 
4 
5 
6 
7 
3 
9 

10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 
26 
27 
28 
29 
30 



Datenspeicher 

Haupt-Datenspeicher 

Redundanz- Datenspeicher 

Redundanz-Steuerlogik 

Multiplexer 

Datenbus 

Adressbus 

Steuerbus 

Dateneinleseleitungen 
Adressleitungen 
Steuerleitungen 
Dateneinleseleitungen 

Steuerleitungen 

Adressleitungen 

Steuerleitungen 

Datenausleseleitungen 

Datenausleseleitungen 

Datenleitungen 

Steuerleitungen 

Steuerleitungen 

Adressenspeichereinheit 

Adressenvergleichsschaltung 

Leitungen 

Leitungen 

Redundanz- Da tenspei Cher einhei ten 
Multiplexer 
Datenausleseleitungen 
Leitungen 

Adressen-Festwertspeicher 
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